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PRIORITY DATA TRANSFER METHOD 



FIELD OF TH3 INVENT ION 
The invention relates no a priority data transfer ir.eth.od, 
5 and more particularly to a priority data transfer method in. a 
communi cation system wherein, when data collision has occurred in 
random access control, the collided data is resent based on the 
priority level of the data. 

10 BACKGROUND OF THE INVENTION 

when a plurality of packet senders are present in an 
identical packet transmission lina as in cable or wireless LAN, 
the send of packets in the same timing somacimes causes collision 
of the packets against each other. The collision of data 

15 (packets! against each ether results in breaking of send data.- or 
otherwise makes it impossible ta guarantee bhs quality of send 
data. In order to overcome this problem, for example, cha 
following method has hitherto been used to avoid the collision of 
data. . 

20 CSMA/CD {carrier sense multiple access with collision 

detection) is known as a method for detecting the collision of 
data and controlling and managing data. According to this method, 
prior to transmission, of data, CS (carrier sense) is performed to 
detect carriers on the transmission line, and, when, upon the 
25 sand of data, the data has collided against other data on the 
transmission line, CD (collision detection) is performed to 
detect a collision signal. Upon the detection of cha collision 
signal, terminal units, which have sent the collided data, resend 
Che rsspective data after standby; i.e., after the elapse of 
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random times generated by the respective terminal units. 
According co this CSKA/CD method, thfc random time is dataxm.in.sd 
by a calculation method, which, car. logarithmically reduce Che 
probability of collision, so as not to cause collision, again. 
S Another method is icma/ph (idle- signal casting multiple 

access with partial echo). The idla/occupy of a leading channel 
had beer, indicated by idle 1 ine/ inliibi t bit, and the recaive/non - 
receive due to collision has been indicated by collision 
detection indication bit. By contrast, according to this mofchod, 
10 in. addition, s«nd data subjected to certain processing is folded 
bacft as a partial echo to the trailing collision control bit, and, 
thus, sending can ba confirmed frame by frame. 

For example, Japanese Patent Laid-open No. 123059/1993 
discloses * priority data transfer method wherein the backoff 
15 time is determined m such a manner that, based on whether 
coiiictad packets are usual data or priority data, priority data 
is judged, and the packet judged to b« priority data is 
preferentially res«nt. 

Fig. 13 13 a schematic block diagram showing a conventional 
20 priority data transfer method. 

According to the conventional priority data transfer method 
shown in Fig. 13, a communication unit 131C is connected to a 
communication unit 132 0 through a bus 1330. The communication 
unit 13IG comprises a collision detector 1311, a resend time 
2S generation section 1312, a priority data judging section 1313, 
and a random number generation section 1314. The communication 
udii 2 has tha same construction as the communication unit 3, 

In this conventional priority data transfer rr,<schod, as soon 
as the collision detactor 1311 haa detected that collision on the 



bus 1330 continuously occurred a predetermined number of times, 
the collision detector 1311 requests the rssend time generation 
section 1312 to generate a send data resend ciiae of the data, 
which could net have been sent due to the collision on the bus 
1330, And, in addition, requssts the priority data judging 
section 1313 to judge the priority o£ the send Sate, which, could 
not hav« bean sent due to the collision on the bus 1330. 

The resend time generation section 1312 requests tile random 
timber generation section 1314 to generate a random number, and 
generates a rssend time o£ the send data corresponding to the 
random number generated in the random number generation section 
1314 . 

The priority data judging section lil3 chscks the priority 
of the send data requested by the collision detector 1311 to 
judge whether the requested send data is ordinary data or 
priority data, and informs the resend time generation section 
1312 of the result. 

m the conventional priority data transfer method, however, 
judgment processing in the priority data judging section for 
judging -whether or not tha collided data is priority data is not 
embodied. 

Further, the conventional priority data transfer method is 
used for avoiding the collision of data between communication 
units connected to aach other through a bus (a cable), and no 
mention is made to radio communication. 



S UMMARY OF THE Ilff VEflTION 
In view of the above problems of the prior art. the 
invention has been mads, and it is an object Of tha invention to 



3-22- 1 : 5: 18AM : 81332395463^ JFOLEY & LARUNER : # 8 

* 4 

provide a priority data transfer method wherein, when th* 
collision of packets has occurred on a bus, che collided packet 
is resent based on the priority of Che packet - 

More specifically, the object of the invention is to 
provide a priority data transfer method which, in random access 
control, such as CSMA/CD or ICMA/'PE, judges whether or not the 
collided packet is priority data, and, when the packet has been 
judged to be priority data, calculates tns rasend time (backoff 
time) of Che packet: based on Che priority, and preferentially 
sends this packet. 

In order to attain the above object, according to the first 
feature of the invention . a priority data transfer method 
comprises the steps of: determining the stepwise priority level 
o£ collided packet; and resanding feh* collided packet based on 
the priority level. 

According to the second feature of the invention, a 
priority data transfer method for a communication system using 
random access control comprises the steps of: 

detecting collision of a send packet against other packet 
on a transmission line (a collision detection step) ,■ 

upon the detection of tha collision of the packet against 
other packet in the collision detection step, generating a random 
number (a random number generation step) ; 

judging tha priority level of the ssnd packet (a priority 
level judging step) ; 

generating a delay time, vkich elapses until the send 
packet is resent, based on the random number generated in tha 
random number generation step and the priority level of the send 
packet judged in the priority l*vel judging step ia delay time 
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generation, step) ; and 

resending the packet after the elapse Of the delay time 
generated in the delay time genera t lets step. 

In the priority data transfer method according to the 
second feature of tha invention, preferably, 

& hop count recording field for recording a hoo count as a 
measure of the priority level o£ tha send packet is provided in 
the sand packet; and 

in judging the send packet priority level in the priority 
level judging step, the prioricy level of tha send packet is 
judged based on the hop count recorded in the hop count recording 
field. 

In this case, preferably, in the delay time generation step, 
che random number generated in the random number generation 
step is multiplied by a value obtained by subtracting a value 
proportional to the hop count from 1 (ons) to generate the delay 
time, and 

the packet having a larger hop count recorded in the hop 
count recording field is prsf erentially sent. 

In the prioricy data transfer method according to the 
second feature of the invention., preferably, 

a priority value recording field for recording a priority 
valve as © measure of the priority level of the 3end packet is 
provided in the send packet; and 

in judging the send packet priority ieval in the priority 
level judging step, the priority level of the send packet is 
judged based on the priority value recorded in the priority value 
recording field. 

In this cas* s preferably, in the delay time generation step, 



the random number gertaratsd in the random numbar generation, 
step is multiplied by a value proportional to the priority value 
of tns send packs e to generate the delay time, and 

the packet having a higher priority level recorded in the 
5 priority value recording field is preferentially sent. 

in the above embodiments of the priority data transfer 
method according to the second feature of the invention, a 
construction may toe adopted such that the priority level of the 
send packet increases with, decreasing the priority value. 
10 In the priority data transfer method according to the 

second feature of the invention, preferably, 

the sand packet has 

a send data length recording field for recording tils length 
of sand data as a measure of the priority level of the send 
15 packet, and 

a continued data recording field for indicating whether 
continued data of the send packet is present, or absent, and 

in judging the send pack*t priority level m the priority 
leval judging stsp, ths priority level of the send packet is 
20 judged based cm the send data length and th* continued data. 

In this case, preferably, in the delay time generation step, 
the random number generated in the random nuinJoer generation 
step is multiplied hi a value obtained by subtracting a value 
proportional to the data size from 1 (one) , and, when th* 
25 continued data is present, in addition, the obtained value is 
Multiplied by a prsdetersiine-d value to generate a delay time, and 
the packet having a larger data siza recorded in the send 
data length recording field is preferentially sent, and 

when the data size is identical, the packet, wherein 
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continued data is present in the continued data recording field, 
is preferentially sent. 

In the priority data transfer method according to the 
second faature of the invention, preferably, 
3 the sand packet has 

a hop count recording field for recording a hap count as a 
measure of the priority level of the send packet, and 

a priority value recording field for recording a priority 
value as a measure of the priority level of the send packet, and 
10 in judging the sen« packet priority level in. the priority 

level judging step, the priority level of the sand packet is 
judged based on the hop count and the priority value. 

In this case, preferably, in tha delay tisae generation slap,' 
the random number generated in the random number generation 
15 seep is multiplied by a value proportional to the priority value 
and then by a value obtained. by subtracting a value proportional 
to the hop count from 1 (one), whereby the delay time is 
generated, and. 

the packet having a higher priority level and the packet 
20 having a larger hop count are preferentially sent. 

in these two above embodiments of the priority data 
transfer method according to the second feature of the invention, 
the priority iev«i of the send packet increases with, decreasing 
the priority value. 
25 In the priority data transfer methods according to the 

first and second features of the invention, the communication 
system is a radio communication system. 

According to the invention, Ln random access control, such 
as ICMA/PE or CSMA/CD, judgment is made on whether or not the 
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collided packet is priority data, and th* re sand time of the 
packet is determined based on t!i« priority iaformation and a 
random number, followed by preferential resending of the priority 
packet. 

5 

BRIEF DESCRIPTION OF THE DRAWING S 
The invention will be explaiuad an more detail in 
con; unction with the appended drawings, wherein: 

Fig, 1 is a diagram showing the construction, at a network 
10 to which a preferred embodiment of the priority data transfer 
method according to the invention has been applied; 

Fig. 2 is a diagram showing the construction of 

leading/trailing packets in -ICHA/PE according to a preferred 
embodiment ot the priority data transfer method of the invention; 
15 Fig. 3 is a diagram showing the construction of a leading 

transmission packet among a relay terminating station, a relay 
station, and a slave station according to a. prefarred embodiment 
of the inventions- 
Pig. 4 is a block diagram showing the intsrnal construction 
2 0 cf a relay station according to the fir at embodiment of the 
invention; 

Fig. 5 is a bloc*; diagram showing the internal construction 
of a slave station according to the first embodiment of th* 
invention; 

25 Fig. 6 is a conceptual diagram illustrating the collision 

of send packets in a communication systea to which the priority 
daca transfer method according to the first preferred embodiment 
of the invention has been applied; 

Pig, 7 is a flow chart shewing an example of the operation 
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of a ralay station in the first preferred embodiment of the 
invention; 

Fig. a is a flow chart showing an. example of the operation 
of a slave station in the first preferred embodiment of the 
5 invention; 

Pig. 3 is a schematic block diagram showing the 
construction of a relay station according to the second preferred 
embodiment of che invention; 

Pig. 10 is a diagram showing the. construction of a leading 
10 tiansBiission packet among a relay terminating station, a relay 
station, and a slave 3tatioa according to the ascend preferred 
embodiment of the invention; 

Fig. ii is a diagram showing the construction of a leading 
transmiasici packet among a relay terminating station, a. relay 
15 station, and a slave station according to a third preferred 
sxnbodijxtanfc of che invention; 

Pig 12 is a diagram showing the construction of a leading 
transmission packet amoag a relay terminating station, a relay 
station, and a slave station according to a fourth preferred 
2G embodiment of che invention: and 

Pig. 13 is a schematic block diagram showing the 
construction of a conventional priority data transfer method. 



DESCRI PTION OF THE P RE FERRED EMBODIMENTS 
25 Preferred embodiments of the priority data transfer method 

according to the invention will be explained in mere detail in 
conjunction with the accompanying drawings. Pigs. 1 to 12 shov 
preferred embodiments of the priority data transfer method 
according to the invention. 



Fig. 1 is a schematic diagram snowing tha construction of a 
Communication, system to which & preferred embodiment of the 
priority data transfer method according to the invention has been 
applied. The coKiroucication system shown in Fig. 1 comprises a 
raiay terminating station 1, a plurality of relay stations 1, 
and a plurality of slave stations 3. Unique ids {.identification 
numbers) are assigned respectively to the stations. 

The relay terminating- station 1 has the function of storing 
data sent croai the relay stations 2 and the slave stations 3. 

For the slave stations 3 present in an area (ceil) at which 
radic waves from the relay Germinating station 1 do not reach, 
ttie relay station 2 sands data of tha relay stations 2 and the 
slave stations 3 located within she cell covered by the relay 
station 2 to the relay terminating station 1 or a higher rank 
rslay station. 2 . 

The slave station 3 is, for example, a telemeter, and 
functions to sand data co the relay terminating station 1 and the 
rslay station 2. 

In Fig, 1, when the distance (hop ccunt) in tha sense of 
the graph theory frosft nodes of the individual -rslay stations 2 
and slave stations 3 to tha node of the rslay terminating station 
l is l, this layer is a first layer, while, when the hop count is 
2, tha layer is a second iaysr. Thus, as shown in the drawing, 
the relay Germinating station 1, the relay stations 2, and the 
slave stations 3 constitute a network having a hierarchical 
structure with the relay terminating station 1 being at the apex. 

In this communication system, communication between the 
higher rank layer and tha lower rank layer is performed toy 
wireless communication. a plurality of the relay stations 2 and 



, BY . 3-22- 1 : 5:20AM : 81332395483-* _ , J>^ EY £ LARDNER : #15 

11 

Che slave stations 3 located in the lower rank layer share an 
identical radio charms! to perform communication wick the ii.igh.er 
rank layer. Here the channel refars to, for example, TDWA {time 
division multiple access) . Therefore, when a plurality of 
5 stations simultaneously send packets, irha collision of packets 
Cakes place. Tha present preferred embodiment will be explained 
on the premise that this collision is detected by IGMA/PE . 

Fig. 2 is a general diagram showing the construction of 
leading/trailing packet signals in ICMA/PE according to a 
10 preferred embodiment of the priority data transfer method of che 
invention- 

In Pig. 2, regarding a leading packet signal (a), sand data 
H is divided into units having a given length, and ea.cn unit 

C coraprisss length information 203, a leading information signal 

S 15 202, an error correction signal 203 and the like. The remaining 
unit n-omber is added to the head of each unit information, and. 

in this state, data is sent. 
"-_ A trailing packet signal (b) is reported, with & trailing 

□ information signal 204 being added thereto, in correspondence to 

20 the leading in Eg rum t ion unit, ana comprises an idle line/inhibit 
indication bit 205, a recaive/aon-raceive bit 206. and a partial 
echo (PE) field 207. 

When there is data being received, the idl* line/inhibit 
bit 205 indicates "inhibit" and inhibits access from other mobile 
25 stations. The recsive/non-rscaiva indication bit 206 indicates 
"receive" in the case of proper reception of an error signal, and 
indicates "non • receive" in the case of the presence of an 
uncorrectable error or in the cass of a signal unreceived state, 
whan "ncn- receive" is indicated during signal transmission, ths 
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aiobile station, which is sending data packet, temporarily stops 
to send information, and begins a resarid procedure. The partial 
echo field 207 is usad for a display mobile station to check a 
part of the received data against this information to judge 
whether or not the information sent by its own station is 
properly received. 

Fig 3 is a diagram showing the construction of a packet 
used as a leading send packet among the rsiay terminating station, 
the relay stations, and the slave stations in a preferred 
embodiment of the priority d&ta transfer method according to the 
invention. 

In Fig. 3, the leading send packet comprises length 
information 3 01.. a. sender .3 02, a send destination 3 03, a hop 
count recording section 3 04, a send data 3 05, and an error 
correction symbol 3 05. 

The length information 101 represents the number of 
remaining packets to be sent. The sender 3 02 is used for 
identifying C3ie sender of the packet, and stares the in number of 
ehe packet Sander. The send destination 303 designates the send 
destination of the packet, and stores the packet send destination 
ID number. The hop count recording section 304 is a section for 
storing the hop count of this packet. when the packet is 
initially sent, "i" i s stored. Thereafter, every time when the 
packet is relayed, »i« is added. The send data 305 is a section 
for storing send data. The error correction symbol 30 6 is a 
symbol for detecting and correcting a receive error of this 
paekat . 

Fig. 4 is a block diagram showing the internal construction j 
of a relay station in a preferred embodiment of the invention. I 
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in Fig. 4, tiie relay station in the preferred embodiment of the 
invention comprises a radio section 4 01, a packet receive section 
402, a relay processing unit 403, i hop count addition section 
404, a packet transmitter 405, a sand buffer 406, a collision 
detector 407, a backoff tune decision section 408, a random 
cumber generation sec-ion 4 09, and a priori cy packet judging 
section 410. 

The radio section 401 performs vireless packet send/ receive 
through, an antenna (not shown) . 

The packet receive Section 402 is a section for receiving 
packets through the radio section 401. 

The relay processing unit 403 functions to sand the packet 
received by the packet receive section 402 to * next send 
destination. 

The hop count addition section 4 04 functions to add "1" to 
the hop count recorded in the hop count recording section 
described below and to write the result in the same place. 

The packet transmitter 405 asks the packet receive section 
402 about higher rank state {idle lina/iahibit) , and, in the case 
of an idle state, sends tne packet, sent from the hop count 
addition section 404, through the radio section 401 and, at the 
saiae time, storaa the sent packet in the send buffer 406 , 

Further, the packet transmitter 4 05 has the function of 
acquiring the nuaiher of resends of the packet from the send 
butfer 4 0 fi, adding *i- to the number of rssands, and a^ain 
writing the result in the send buffer 4 OS. 

The send buffer 406 is an area, for temporarily storing the 
3 ant packet and the number of re sands of the packer. 

The collision detector 407 is a section for determining 
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whether or not the packet sent through the radio section 401 has 
collided against other sand packet. 

The backoff time decision section 403 determines the 
backoff time in reser.d processing of the collided packet based ca 
information from the random number generation section 40$ 
described below and information from the priority packet judging 
section 410. 

The random number generation section 409, upon the request 
from Che backoff time decision section 403, generates a random 
number in a certain predetermined range, and transfers the 
generated random nuabat to the backoff time decision section 4 09. 

The priority packet judging section 43.0 fetches the senc 
packet, from the sand buffer 4(36, examines the priority level of 
the packet, and sends the result to the backoff time decision 
section 408. 

Fig. 5 is a block diagram showing the internal construction 
cf a relay terminating station and slave stations in a preferred 
embodiment of the invention. In Fig. 5, the relay terminating 
station and the slave stations in a preferred embodiment of the 
invention each comprise a radio section 501, a packet receive 
section 502, an interface 303, a packs: transmitter 504, a sand 
buffer 505, a collision detector 506,, a backoff time decision 
section 507, a random number generation section SOS, and a 
priority packet judging section SOS. 

The radio section 501 performs wireless packst send/ receive 
through an antenna (not shown) . 

The packet receive section 502 is a section for receiving 
packets through the radio section 501. 

The interface 503, upon the receipt of the packet received 
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in the packet receive section 502, and selects the data portion 
from the packet which is then transferred Co a higher rank layer 

in an OPI (open system interconnsction) hierarchy. further, the 
interface 5Q3, when requested from a higher rank layer to sand 
5 data, packets the data, and transiers the paclcet: to the packet 
transmitter 504 , 

The packet transmitter 504 asks the packat receive section 
502 about higher rank scats (idle line/inhibit) , and, in the case 
of an idle state, sends the packet, sejjc from tha hop count 
10 addition section 504, through the radio section SOl and, at the 
same timer stores the sent packet in tha send buffer 505. 

Further, the packet transmitter 504 has the function of 
acquiring the number of resends of the packet from the send 
buffer 505, adding *i M to the number of resends, ana again 
is writing th* result in the sand buffer 505. 

Tha send buffer 5D5 is an area for temporarily storing the 
sent packet and the number of r&sends of the packet. 

The collision detector 506 is a section for determining 
whether or not the packet sent through the radio section 5 01 has 
20 collided against other send packet. 

The backoff time 1 decision section 507 determines the 
backoff time in ressnd processing of the collided packet based on 
information from the random number generation section 508 
described below and information from the priority packet judging 
25 section SOS . 

Tha random number generation section 5G3, upon the request 
from the backoff time decision section 507, generates a random 
number in a certain predetermined range, and transfers tha 
generated random number to the backoff cime decision section 507. 
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The priori cy packet judging section 509 fetches the sent 
packet, frcm the send buffer SOS, examines the priority leva! of 
the packet, ar.d sends r.hs result to the backoff time decision 
auction S07 , 

5 Fig. 6 is a conceptual diagram illustrating the collision 

of sand packets in a communication system to which the pricrity 
data transfer method according to a preferred embodiment of the 
invention has been applied. 

Pig. 5 shows the case where a sand packet from a slave 

10 station 3C and a send packet from a relay station 2B ara 
simultaneously sent to a relay station 2A. An example of the 
operation of each station will be explained in conjunction with 
Pigs. 7 and 3. 

(First preferred embodiment) 

15 Fig. 7 is a flow chart showing an example of the operation 

of a relay station in. the first preferred embodiment of th« 
invention. in Fig. 7, a relay station 2B judges at a certain 
time tl whether or not data has been received through the radie 
section. 401 from any of slave stations 3E to 3G (st«p S7G1) , 

20 Here whan judgment is such that data has not been received {step 
S701/NC), receive processing xn the radio section 401 is 
continued . 

on the other hand, in step 3701, when thera is data 
received through the radio section 401 {step S7 01/YES) , w&etner 
25 or not che packet ha a been properly received is nudged (step 
S702). When the packet has not been properly received tstep 
S702/KO), a trailing packet indicating abnormal receive is 
transferred through the packet receive section 402 to the radio 
section 401, followed by sand of the packet (step S704) . 
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in step S7Q2, when it has bean confirmed than the packet 
was propexly received (step 37 02/ YES J , a trailing packet 
indicating normal receive is fcransf arred through the packet 
receive section 402 to the radio section 401, followed by sand of 
5 the packet {stsp S703) . 

In the relay processing unit 403, the sender 302 and the 
send destination 303 in the properly received packet are 
rewritten respectively to ID cf tins relay processing unit per ss 
and id of a relay station 2A to vhich the packet is to be sent 

10 next (step 3705) , Thereafter, addition processing of a hop 
counter is perform^ in. an alter- hop count, addition section 404 
{step S7 06 ) . In the addition processing of the hep counter in 
the hop count addition section 4 04, a value obtained by adding 
"1" to the value of the hop count recording section 3 04 is 

15 written in the same place., followed by transfer of the packet to 
the packet t.r&nsmitt er 405. 

The packet transmitter 405 asks the packet receive section 
402 about higher rank state (idle line/inhibit) (step 3707), and, 
when "idle line" indication has been 'received from the higher 

20 rank (chat is, in the casa of an idls state), transfers the 
packet, received from the hop count addition section 404, to the 
packet transmitter 405 and then to the radio section 401, 
followed by send to the relay station 2A (step S7Q8) . The time 
at this point is t2, 

25 Next, the collision detector 407 judges whether or not 

collision has occurred at the time of sending (step S7Q9) , Here 
when collision has not been detected by the collision detector 
407 (step S709/NO) , judgment is made on whether or not the 
partial echo stored in the partial echo field matches (seep S71Q) 
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In step S71G, when the judged partial echo has matched 
(seep S710/YSS) , judgment is made on whether or not chars is 
further data to be sent (step S717) . 

In step S717, when judgment is such that there is further 
data to be sent (step S717/YES) , the data is sent through the 
packet transmitter 405 (step s?iB), and the detection of the 
collision of the sent data is performed in the collision detector 
2 07 {step S719) . Here when the result c£ the detection is such 
that thsre is no collision (step S719/NO) , processing is returned 
to step S717. On the othar hand. when the result of the 
detection is such that there is collision {step 3719/yes), 
processing is transferred to step S701. 

In step 3703, whsn the result of the detection of collision 
in the collision detector 407 is such chat there is collision 

(step S709/YES) , or whan the result of the judgment ia st:ep S710 
is such that, the partial echo does not match (step S710/NO) , the 
relay station 2B informs the packet transmitter 405 of the fact 
that the collision has been detected. Upon the receipt of the 
notification, the packet transmitter- 405 fetches information on 
the number of resends of the collided packet from the send buffer 
405 to confirm whether or not the recycle is over, that is, to 
perform retry-out of resend (step S7iiJ , 

in step S7H, when the result of judgment is such that the 
recycle of the collided packet is over (step S711/YES) , the send 
of this packet is regarded as having failed, followed by transfer 
to processing in step S701. 

On the othsr hand, when the result of judgment in step 5711 
is such that the recycle of the collided packet is not over {step 
S711/NO), a request is made to the backoff time decision section 
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409 for che determination, of the backoff time, and the backoff 
time decision section 4CS asks the random number generation 
ssction 409 ta generate a random nuir.ber (step 5712) , and asks the 
priority packet judging- section 410 to examine the priority level 
5 of the collided packet {step 5713). 

Upon the receipt of the request, the random number 

generation section 409 Informs che backoff time decision section 
408 of the generated random number, and the priority packet 
judging section 410 informs the backoff time decision section 4QS 
10 of the result of the examination on the priority level of the 
packet.. 

The backoff time decision section 408 calculates the 
backoff time basad on the notice of the random number and the 
result of the examination of tils priority level of the packet 
15 (step S714) » and informs the packet transmitter 405 of the 
determined backoff time. 

Tha packet transmitter 405 waits the send of packet by the 
notified backoff time (step 5715), 

Upon the completion, of the standby by the backoff time in 
20 step S71S. the packet transmitter 405 acquires the packet to be 
rssent from tha send buffer 4 05 (step BUS) , followed by transfer 
tc processing in step S707 , 

fig. 8 is a flow chart showing <a.n example of the operation 
of a slave station in the first preferred embodiment of the 
25 inveation. In Fig. 8, a slave station 3C judges whether or not, 
in £h£ interface 503, there is a demand (a request'} for the sand 
of data from a higher rank layer in the OS I reference model (step 
S3 01) . Here when the result of judgment is such that thare is a 
demand (a request) for the send of data {step saoi/i'SS) , the 
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packat transmitter 504 asks cha packet receive section. 502 about 
higher rank scats (idle line/ inhibi t) (step SS02) , and, when 
"idle line" indication has been received from the higher rank (in. 
the casa of an idle state) , sends the packet, received from the 
interface 5Q3, through the radio section. 501 (step S803). 

Next, the collision detector 506 judges through tha 
detection procedure whether or not collision has occurred at the 
time of sending (atep 3804} . Here when the result of judgment by 
the collision d«t«ctos 506 is such that the collision has not 
occurred (step S804/KO) , judgment is mads an whether or not the 
partial echo stored in the partial echo field matches (step £805;. 

in step S305, when the judged partial echo has matched 
(£t«a£> S305/YES3 , judgment is ma.de on whether or not there is 
further data to be sent (step SB12). 

In step SB12 , when judgment is siach Chit thera is further 
data to be sent (step S812/YES) , the data is sent through the 

packet transmitter 504 (step S813>, and the detecticr* of the 

collision of ths seat data is performed in the coil is ion. datactor 
5 0 6 'step S814) . K«re when ths result of dataction is such that 
there is no collision (step S814/HO), processing is returned to 
step S612, On the other hand, when the result of the detection 
is such that there is collision (step S3 14 /yes) , processing is 
transferred Co st*p S801. 

In step S804, whan the result of the detection of collision 
in the collision detectci 506 is such that there is collision 
(step S804/YES) , or whan the result of the judgment in step SS05 
is such that the partial echo does not natch {step 3S0S/NO) , the 
slave station 3C informs chs packet transmitter 5 04 of che face 
that the collision has been detected. Upon the receipt of the 
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notification, the packet transmitter 504 fetches information on 
the number of resends of the collided packet from the send buffer 
5G5 to confirm whether or not the recycle is ovar, that is,- to 
perform retryout of resend (step E80S) . 

In step S306, when the result of judgment is such thac che 

recycle of the collided packet, is over {step S806/YES) , the send 
of this packet is regarded as having failed, followed by transfer 
to processing in step saoi. 

On ths other hand, when the result of judgment in step S806 
is such that the recycle of the collided packet is not over (step 
S80S/NO) , a. request is made to the backoff time decision section 
507 for the determination of the backoff time, and tha backoff 
time decision section 507 asks the random number generation 
section 508 to generate a random slumber (step SB 07 ) , and asks tha 
priority packet judging section 502 to examine the priority level 
of the collided packet (step S808) . 

Upon the receipt of the request, tha random number 

generation section 503 informs th* backoff time decision section 
5 07 of the Q«n&ra.ted random miinber, and ths priority packet 
judging section 509 informs the backoff time decision section 507 
of the rasult of the examination on tha priority level of the 
packet . 

The backoff time decision section 507 calculates tha 
backoff time based on che nocice of tha random number and tho 
result of tha examination of the priority level of the packet 
(step SS09), and informs Che packet transmitter 504 of the 
determined backoff time. 

The packet transmitter 504 waits the send of packet by the 
notified backoff time {step SS10). 
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Upon the completion of the standby by the backoff time in 
step 3310, eh* packat transmitter 504 acquires the packet to b& 
rasent from the send buffer 505 <stap SSllj , followed by transfer 
to processing an step S302 . 

The backo££ time determined by the backaf;! time decision 
section 408, 507 in step S714 shown in Fig, 7 and step S809 shown 
in Fig. 3 is calculated according to the, fallowing equation: 

Sackoff time = Random number from random number generation 
section {409, 503) x (1 - hep count recsivad from priority packet 
judging section (410, 509) /maximum hop count) 

• ' ■ • (1) 

Hera the term "maximum hop count" refers to the maximum hop 
count which is possible in the network structure shown in Fig. 5. 
The value obtained by the calculation according to equation <1) 
is such that the backoff time decreases with increasing the hop 
count . 

According to a preferred embodiment of the invention, the 
value stored in the hop recording 1 section 304 in the packet sent 

from the slave station 3c is "l." On the other hand, the value 

stored in the hop recording section 304 in the packet sent from 
the relay station 2B is "2," That is, the hop count sent from 
the relay station 2B is larger. Therefore, this leads to a 
higher probability that the backoff tima determined by 
calculation in the backoff time decision section 4Q3 in the relay 
station 2B is shorter than chat determined by calculation in. the 
backoff time decision section 5C7 in the slave station 3C. 

The backoff times determined by calculation in the backoff 
time decision sections 408, 507 are notified respectively to the 
packet transmitters 405, hQ4. After standby by the notified 
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backoff times, the respective collided packets ar? fetched from 
the send buffers 40S, 505, followed by resend of the packets. 

in the priority data, transfer method according to the first 
preferred embodiment of the invention, the backoff time decreases 
5 with increasing the hop count. A shorter backoff time provides a 
higher probability that, in ressndiag the packet after standby by 
the backoff time in the packet transmitter, this packet can ce 
gent without collision against other packet. Therefore, a packet 
with a larger hop count can ba preferentially sent, 

xo As is apparent from the construction of a communication 

system shown in Fig. 1 or 6, the packet with a larger hop count 
is passed through a larger number of relay stations 2 in the 
course of fcransitii asion . Therefore, this packet is mare lik»ly to 
he lost as a result of a failure of transmission in the course of 

IS the transmission. Further, the delay time and the magnitude of a 
variation in delay are larger. The pref arential send of the 
packet with a larger hop count can raduce a probability that the 
packet is lost due to recycle" over in the course of transmission. 

Furt'her, tha preferential send of the packet with a larger 

2 0 hop count can reduca the delay time and tha magnitude of a 
variation in delay. Therefore, the resend according to a 
transport protocol in the higher rank layer, such as TCP, caused 
by the delay and the variation in delay can be inhibited, and the 
probability of the loss of the packet per so can be reduced. 

25 (Second preferred embodiment) 

Fig- S is a schematic block diagram showing the 
construction of a relay station in a sscond preferred embodiment 
of the invention. In Fig. 9, the relay station in the second 
preferred embodiment of the invention comprises a radio section 
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901, a packet receive secti.cn 902, a relay D'rcaassing unit 903. a 

packet transmitter 904, a send buffer 905, a collision detector 
506, a backoff time decision section 907, a random number 
generation section 903, and a priority packet judging ssccion 909. 

The 3ecOnd preferred, embodiment is different from the first 
preferred embodiment in that the hop count: addition section 404 

is net provided. 

The radio section 901 performs wireless packet send /receive 
through an antenna (not shown) . 

Ths packet receive section 9Q2 is & section for receiving 
packets through the radio section 901. 

The relay processing unit 903 functions to send the packet 
rscaived by ths packet receive section 902 to a next send 
destination. 

The packet transmitter 9Q4 asks the packet receive section 
902 about higher rank state (idle line/inhibi c ) t and, in the case 
of an idle stats, sends ths packat, sent from the relay 
processing unit 903. through the radio section 9<H and, at the 
same time, stores the sent packet in the send buffer SOS. 

Further, the packet transmit tar 904 has the function of 
acquiring the number of resends of the packet from the send 
buffer 305, adding "l" co the number of resends, and again 
writing the rssult in the sand buffer 90S. 

The send buffer 90S is an area for temporarily storing the 
sent packet and the number of rasends of the packet. 

The collision detector 90S is a section for determining 
whether or not the packet sent through the radio section 301 has 
collided against other send packet. 

The backoff time decision section 907 determines the 
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backoff time in resend processing of the collided packet based an 
information from the random number generation section SOS 
described fcelcw and information from the priority packet judging 
section 90S described below. 
5 The random number generation section 908, upon tha request 

from the backoff time decision section 907, generates a random 
number in a -certain predetermined range, and transfers the 
generated random number to the backoff time decision section 907, 
The priority packet judging section 909 fetches the 

10 collided packet, from the send buffer 90S, examines the priority 
level of the packet, and a ends the result to the backoff time 
decision section 307. 

Fig. 10 is a diagram showing the construction of a packet 
used da a leading sand packet among the relay terminating station, 

IS the .relay stations, and the alairs stations in the priority data 
transfer method according to the second preferred e?/ibcdiiaent. of 
the invention. 

In Fig. 10, the leading send packet in the second preferred 
embodiment of the invention comprises length information 1001, a 

20 sender 1002, a sand destination 1003, a priority value 1004. a 
send data 1005, and an error correction symbol 1006". 

The length information 1001 represents the number of 
remaining packets to he sent. The sender 1002 is used for 
identifying the Sander of the packet, and stores the XD of the 

2 5 packet sender. Tne send destination 10 03 designates the send 
destination of the packet, and stores the packet send destination 
ID. The priority value 1004 represents tha level of the required 
rapidity of the send of this packet, that is, priority, and is 
one integer value. The priority level increases with decreasing 
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this value. The send data 100S is a section for staring send 
data. The error correction symbol 1006 is A Symbol for detecting 
and correcting a receive error of the packet. 

An example of the operation of tile priority data transfer 
method in the second preferred embodiment of the invention will 
be explained in conjunction with Fig. 9. In Fig. 9, as soon as 
the packsc racsive section 902 receives a packac from a relay 
station 2 or a slave station 3 located in a lower rank layer 
through the radio section 901, this packet is sent to the relay 

processing unit 903 . Upon the receipt, of the packet, the relay 

processing unit 503 rewrites the sender 1002 of the packet to th* 
ID of the relay processing unit y03, writes ID of a higher rank 
relay station 2 or a relay terminating station 1 in the send 
destination ioo3, transfers ciiis packet to the packet transmitter 
504. The packet transmitter 904 transfers the received packet to 
the radio section SQl, and, in addition, atcres the same packet 
(copy) as the s^nt packet in the send buffer 905. 

Here whan the collision detector 305 has detected that 
collision occurred at the time of packet transmission, thi* is 
notified to the packet transmitter 904- In order to determine 
the backoff time for rssand, the packet transmitter 904 requests 
the backoff time decision section SO 7 for the calculation of the 
backoff time. The backoff time decision section 907 requests the 
random number generation section 90 8 for the generation of a 
random number falling wichin a ceriain value range, and receives 
the result. 

In order to la&rn about the priority lavel of the latest 
sent packet, simultaneously with the receipt of the random nu»b«r 
generated in the random nurtiber generation section 90s, the 
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backoff time decision section 9Q7 requests cne priority packet 
judging section 90 9 for Che examination of the priority level of 
the packet, chat is, the priority value 1004 in the second 
preferred embodiment of the invention. 
5 The priority packet judging section 909 fetches the latest 

sent packet from the send buffer 90S, examines the value of the 
priority 1004, and informs tft* backoff time decision section 907 
of this value. The backoff cime decision section 907 calculates 
backoff time from the random numbsr received from the random 
10 number generation section 908 and the value of the priority 
received from the priority packet j udging section 503, for 
example, according to the following equation: 

Backoff time = {Value received from priority packet judging 
section 303/4) x (Value received from random number generation 

15 section 908) 

■ • ■ - (2) 

In formula (2), the backoff time is calculated by 
multiplying a value proportional to the value received from che 
priority packet judging section 909, that is, a value 
20 proportional to the priority value 1004 recorded in the collided 
packet, by the random number received from the random number 
generation section 90S- Therefore, a lower value of the priority 
1004 provides a shorter backoff time than usual, and thus leads 
to mora preferential send processing. 

25 SPoa the calculation of the backoff time in the backoff 

tine decision section 907, this value is notified to the packet 
transmitter 904. The packet transmitter 904 waits the send 
processing ty the backoff time notified by Che backoff time 
decision section 907, fetches th« latest sent collided packet 
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from the send buffer 505, and then again performs send processing 
through the radio section SOi. 

in the priority data transfer method according to the 
second preferred embodiment of the invention, an area for 
indicating the priority velu* 1004 is provided in the send pacJset, 
and the random number generated by the random number generation 
section 908 is multiplied by the priority value so that the 
backoff ciKie decreases with increasing the priority level of the 
packet. By virtue of this, upon the collision of packets, the 
packet with a higher priority level can be preferentially sent. 

{Third preferred embodiment) 

The schematic construction of slave stations in the 
priority data transfer method according to ths third preferred 
embodiment of the invention is the same as the construction shown 
in Fig. 9, and, thug, the explanation of ths construction will bs 
omi ttad , 

Fig- 11 is a diagram showing the construction of a packet 
used as a leading send packet among the relay terminating station, 
the relay stations, and the slave stations in a chird preferred 
embodiment of ths priority data transfer method according to the 
invention . 

In Fig. 11. the leading send packet in the third preferred - 
embodiment of the invention comprises length information 1101, a 
sender 1102, a send destination 1103, a continued bit 1104, a 
data size 1105, a send data 1105, and an error correction symbol 
1107 , 

The length information 1101 represents the number of 
remaining packets to be sent- The sender 1102 is used for 
identifying the sender of the packet, and stores the ID of the 
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packet sender. The send destination 1103 designates the send 
destination of the packet, and stores the packet sead destination 
ID. The continued bit 1104 is a section for indicating whether 
or not, when data is sent in the state of being divided by 
5 fragmentation, continued data is stored in the send data iiOS. 
Tha data size liOS stores, the size of data stored in the sand 
data HQS. The send data 1106' is data to be sent. The error 
correction symbol 1107 is a symbol for detecting and correcting a 
receive error of the packet. 

10 Next, an example of the operation of the priority data 

transfer method in th<* third preferred embodiment of the 
invention will be tsxplained in conjunction with fig. 9. in Fig. 
9, as soon as the packet receive section 902 receives a packet 
from a relay station 2 or a slave station 3 located in a lower 

15 rank layer through the radio section 201, this packet is sent to 
the relay processing unit 903. Upon the receipt of the packet, 
the relay processing unit 903 rewrites the sender 1102 of the 
packet to tha ID of the rslay processing unit 903, writes id of a 
higher rank relay station 2 or a relay terminating station 1 in 

20 the ssnd destination 1102, transfers this packet to nhe packet 
transmitter 904. Tha packet transmitter 9Q4 transfers the 
received packet to the radio section 901, and, in addition, 
stores the same packet (copy) as the sent packet in the sand 
but £ f s r 90 5. 

25 Hsre when the collision detector 90S has detected that 

collision occurred at tha time of packet transmission, this is 
notified to tha packet transmitter 904. in crder to determine 
the backoff time for resend, the packet transmitter 904 requssts 
the backoff timm decision section 907 for the calculation of the 
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backoff elm*. The backoff time decision section 507 requests the 
random number generation section 90S for the generation of a 
random nurrtber falling within a certain value range, and receives 
the result. 

In order to learn about the priority level of the latest 
sent packet, simultaneously with the receipt of the random number 
generated in the random number generation section 903, th« 
backoff time decision section 507 requests the priority packet 
judging section 903 for the examination of the priority level of 
the packet, that is, the contents of the continued bit: 1104 and 
che data size 1105 in the third preferred embodiment of the 
invention . 

The priority packet judging section 309 fetches the latest 
aunt packet from the send buffer 90 5, examines the contents of 
the continued bit 1104 and the data siae HC5, and informs the 
backoff time decision section 90? of th« result, The backoff 
time decision section 907 calculates backoff time from the random, 
number received from the raaaom number generation section 90 8 and 
the results of the examination of the contents received from the 
priority packet judging section 909, for example, according to 
the following equation: 

Backoff time = Value received from random number generation 
section 308 x {i - (k x data size received from priority packet 
judging section SOS/maximum data size)] a t 

■ ■ * " (3 } 

Here k is a parameter for regulating the priority level 
utilizing the data size, and is a value of 0 to less than 2, for 
example, about O.S. t is a value which varies depending upon the 
stats of the continued bit 1104 notified by the priority packet 
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section 909. when the continued bit 1104 indicates that rvc 
continued data is present, t is 1, while when the continued bit 
1104 indicates char, continued data is present:, t is C < t < 1. 
For example, t is about 0.8. Therefore, the value obtained by 
calculation according to equation (3) is such that the backoff 
time decreases with increasing the data size 1105 and that, in 
the case of the same data size, the backoff time is shorter when 
the continued bit 110 41 indicates that continued data is present. 

In the priority data transfer method according to the third 
preferred emhodiffisnt of ths invention, the packet with a larger 
data size and. in the casu of the same data size, ttie packet with 
continued data can be preferentially send. Thus, delay can be 
reduced in the transmission, of data having a large size as a 
whole . 

(Fourth preferred embodiment 5 

The schematic construction of Slavs stations in the 
pricrity d$t& transfer method according to the fourth preferred 
embodiment of the invention is the sarae as the construction snown 
in Fig. 3, and, thus, the explanation of the construction will be 
omitted . 

Fig, 12 is a diagram showing the construction of a packet 
used as a leading send packet among the relay terminating station, 
the relay stations, and tha slave stations in the priority data 
transfer raachod according to the fourth preferred embodiment of 
the invention. 

in Fig. 12, the leading send packet in the fourth prof erred 
embodiment of the invention comprises length information 1201, a 
sender 12 02, a send destination 1203. a hop count recording 
section 1204, a priority value 1205. a send data 1206, and an 
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error correction symbol 1207. 

The length information 1201 represents the number of 
remaining packets to be sent. The sender 1202 is used for 
identifying the sender cf the packet, and stores the ID of r.he 
5 packac sender. The send destination 1203 designates the send 
destination of the packet., and stores the packet send destination 
ID. Ttie hep count recording section 1204 is a section for 
scoring the hop count of this packet. When the packet is 
initially sent. "1" is stored. Thereafter, every time when the 
10 packet is relayed, '-l- is added. The priority value 12 05 
represents the level of the required rapidity of the sand of this 
packet, that ia, priority, and is an integer of l t;o 4 . The 
priority level increases witli decreasing this value. The sand 

data 1200 is fiata to ise sent, The. error; correction symbol 1207 

15 is i syaibol for dacecting and correcting- a receive error of the 
packet. in this case, the backoff time is calculated according 
to the following Equation: 

Backoff time - {Value received from random number 
generation section 409) x (packet priority value received from 
20 . priority packet judging section 410/4} x (1 - hop eounr revived 
from priority packet judging sactj.cn 4 10 /maximum hop co-ar.it) 

■ • " ■ U) 

I a. the priority data transfer method according to the 
fourth preferred embodiment of the invention, che backoff time is 
25 calculated by multiplying the random number received from the 
random number generation section 409 by a value proportional to 
the priority value and than by a value obtained by aubrracting a 
value proportional to the hop count from 1 {one) . Therefore, a 
packet with a higher priority level and a packet with a larger ' 
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hep count are preferentially sent. Further, even in the case of 
a packet with a small hop counc, when the packet is en a higher 
priority level, this packet can be preferentially sent. 

In Che above -describes preferred embodiments of the 
invention, random access control ( collision control) is performed 

by icma/pb. The invention, however, is not limited to this only. 
For example, the in-vsntior. can also £>e applied to random access 
control by C3MA/CD. 

As is apparent from the foregoing description, according 1 to 
the priority data transfer method of the invention, setting is 
made so that the backoff time decreases with increasing the hop 
count. A shorter backoff time provides a higher probability that, 
in resending the packet after standby by the backoff time in the 
packet transmitter, this packet can toe sent without collision 
against other packat. Therefore, a packet with a larger hop 
count can be preferentially sent. 

Further, according to the priority data transfer method of 
the invention, an area for indicating the priority value is 
provided in the send packet, and the random number generated by 
the random number generation 3*ction 409 is multiplied by a value 
proportional to the priority value so that ths backoff time 
decreases with increasing the priority level of the packet. By 
virtue of this, upon the collision of packets, the packet with a 
higher priority level can be preferentially sent. 

Further, according to the priority data transfer method of 
the invention, ths packat with a larger data size and. in the 
case of the same data size, the packet with continued data can be 
preferentially sent. Thus, delay can be reduced in the 
transmission of data having a large size as a whole. 



Further, according to the priority data transfer method of 
the invention, the backoff time is calculated by multiplying the 
random number received from the random number generation section 
4 09 by a -value proportional to the priority value and than by a 
value obtained by subtracting a value proportional to the hop 
count from I (one) . Therefore, a packet with a higher priority 
level and a packet with a larger hop count are preferentially 
sent. Further, even in the case of a packet with a small Hop 
count, when th* packet is on a higher priority level, this packet 
can be preferentially sent. 

further, according to the priority data transfer method of 
the invention, the priority data transfer control, which has 
hitherto been carried out by each terminal unit:, 5s performed m 
a relay unit. Therefore, a load on each terminal unit can be 
reduced, and data transfer processing at a higher speed can be 
realized. 

The invention has been described in detail with particular 
reference to preferred embodiments . but it will be understood 
that variations and mod if icacions can be effected within tfce 
scope of the invention as set forth in the appended claims. 



